A Dc (difference of Convex Functions) Approach of the Mpecs
نویسندگان
چکیده
This article deals with a study of the MPEC problem based on a reformulation to a DC problem (Difference of Convex functions). This reformulation is obtained by a partial penalization of the constraints. In this article we prove that a classical optimality condition for a DC program, if a constraint qualification is satisfied for MPEC, it is a necessary and sufficient condition for a feasible point of an MPEC to be a strongly stationary point. Moreover we have proposed an algorithm to solve the MPEC problem based on the DC reformulation, and have studied the stationarity properties of the limit of the sequences generated by this algorithm.
منابع مشابه
An Incremental DC Algorithm for the Minimum Sum-of-Squares Clustering
Here, an algorithm is presented for solving the minimum sum-of-squares clustering problems using their difference of convex representations. The proposed algorithm is based on an incremental approach and applies the well known DC algorithm at each iteration. The proposed algorithm is tested and compared with other clustering algorithms using large real world data sets.
متن کاملInequalities of Ando's Type for $n$-convex Functions
By utilizing different scalar equalities obtained via Hermite's interpolating polynomial, we will obtain lower and upper bounds for the difference in Ando's inequality and in the Edmundson-Lah-Ribariv c inequality for solidarities that hold for a class of $n$-convex functions. As an application, main results are applied to some operator means and relative operator entropy.
متن کاملDc Approach to Regularity of Convex Multifunctions with Applications to Infinite Systems
The paper develops a new approach to the study of metric regularity and related well-posedness properties of convex set-valued mappings between general Banach spaces by reducing them to unconstrained minimization problems with objectives given as the difference of convex (DC) functions. In this way we establish new formulas for calculating the exact regularity bound of closed and convex multifu...
متن کاملA framework of discrete DC programming by discrete convex analysis
A theoretical framework of difference of discrete convex functions (discrete DC functions) and optimization problems for discrete DC functions is established. Standard results in continuous DC theory are exported to the discrete DC theory with the use of discrete convex analysis. A discrete DC algorithm, which is a discrete analogue of the continuous DC algorithm (Concave-Convex Procedure in ma...
متن کاملAn inequality related to $eta$-convex functions (II)
Using the notion of eta-convex functions as generalization of convex functions, we estimate the difference between the middle and right terms in Hermite-Hadamard-Fejer inequality for differentiable mappings. Also as an application we give an error estimate for midpoint formula.
متن کامل